// ========================================================================= //

// includes
#include "stdio.h"
#include "stdlib.h"
#include "time.h"
#include "string.h"
#include "limits.h"
#include "float.h"



#define JOTAI_NUM_RANDS_ 25

const unsigned rand_primes[JOTAI_NUM_RANDS_] = {179, 103, 479, 647, 229, 37, 271, 557, 263, 607, 18743, 50359, 21929, 48757, 98179, 12907, 52937, 64579, 49957, 52567, 507163, 149939, 412157, 680861, 757751};

int next_i() {
  int counter = 0;
  return rand_primes[(++counter)%JOTAI_NUM_RANDS_];
}

float next_f() {
  int counter = 0;
  return rand_primes[(++counter)%JOTAI_NUM_RANDS_] / 757751.0F;
} 


// Usage menu
void usage() {
    printf("%s", "Usage:\n\
    prog [ARGS]\n\
\nARGS:\n\
       0            int-bounds\n\
       1            big-arr\n\
       2            big-arr-10x\n\
       3            linked\n\
       4            dlinked\n\
       5            bintree\n\
       6            empty\n\
\n\
");

}


// ------------------------------------------------------------------------- //

#define NULL ((void*)0)
typedef unsigned long size_t;  // Customize by platform.
typedef long intptr_t; typedef unsigned long uintptr_t;
typedef long scalar_t__;  // Either arithmetic or pointer type.
/* By default, we understand bool (as a convenience). */
typedef int bool;
#define false 0
#define true 1

/* Forward declarations */

/* Type definitions */
struct shrmap_slot {int dummy; } ;
struct shrmap {int mask; int roslots; struct shrmap_slot* readwrite; struct shrmap_slot* readonly; } ;

/* Variables and functions */

__attribute__((used)) static int
shrstr_allocpage(struct shrmap * s, int osz, int sz, struct shrmap_slot * newpage) {
	if (s->readonly != NULL)
		return 0;
	if ((s->mask + 1) != osz)
		return 0;
	s->readonly = s->readwrite;
	s->readwrite = newpage;
	s->roslots = s->mask + 1;
	s->mask = sz - 1;

	return 1;
}

// ------------------------------------------------------------------------- //

int main(int argc, char *argv[]) {

    if (argc != 2) {
        usage();
        return 1;
    }

    int opt = atoi(argv[1]);
    switch(opt) {


    // int-bounds
    case 0:
    {
          // static_instructions_O0 : 14
          // dynamic_instructions_O0 : 14
          // ------------------------------- 
          // static_instructions_O1 : 7
          // dynamic_instructions_O1 : 7
          // ------------------------------- 
          // static_instructions_O2 : 7
          // dynamic_instructions_O2 : 7
          // ------------------------------- 
          // static_instructions_O3 : 7
          // dynamic_instructions_O3 : 7
          // ------------------------------- 
          // static_instructions_Ofast : 7
          // dynamic_instructions_Ofast : 7
          // ------------------------------- 
          // static_instructions_Os : 7
          // dynamic_instructions_Os : 7
          // ------------------------------- 
          // static_instructions_Oz : 7
          // dynamic_instructions_Oz : 7
          // ------------------------------- 

          int osz = 100;
        
          int sz = 100;
        
          int _len_s0 = 1;
          struct shrmap * s = (struct shrmap *) malloc(_len_s0*sizeof(struct shrmap));
          for(int _i0 = 0; _i0 < _len_s0; _i0++) {
              s[_i0].mask = ((-2 * (next_i()%2)) + 1) * next_i();
          s[_i0].roslots = ((-2 * (next_i()%2)) + 1) * next_i();
          int _len_s__i0__readwrite0 = 1;
          s[_i0].readwrite = (struct shrmap_slot *) malloc(_len_s__i0__readwrite0*sizeof(struct shrmap_slot));
          for(int _j0 = 0; _j0 < _len_s__i0__readwrite0; _j0++) {
              s[_i0].readwrite->dummy = ((-2 * (next_i()%2)) + 1) * next_i();
        
          }
          int _len_s__i0__readonly0 = 1;
          s[_i0].readonly = (struct shrmap_slot *) malloc(_len_s__i0__readonly0*sizeof(struct shrmap_slot));
          for(int _j0 = 0; _j0 < _len_s__i0__readonly0; _j0++) {
              s[_i0].readonly->dummy = ((-2 * (next_i()%2)) + 1) * next_i();
        
          }
        
          }
        
          int _len_newpage0 = 1;
          struct shrmap_slot * newpage = (struct shrmap_slot *) malloc(_len_newpage0*sizeof(struct shrmap_slot));
          for(int _i0 = 0; _i0 < _len_newpage0; _i0++) {
              newpage[_i0].dummy = ((-2 * (next_i()%2)) + 1) * next_i();
        
          }
        
          int benchRet = shrstr_allocpage(s,osz,sz,newpage);
          printf("%d\n", benchRet); 
          for(int _aux = 0; _aux < _len_s0; _aux++) {
          free(s[_aux].readwrite);
          }
          for(int _aux = 0; _aux < _len_s0; _aux++) {
          free(s[_aux].readonly);
          }
          free(s);
          free(newpage);
        
        break;
    }


    // big-arr
    case 1:
    {
          // static_instructions_O0 : 14
          // dynamic_instructions_O0 : 14
          // ------------------------------- 
          // static_instructions_O1 : 7
          // dynamic_instructions_O1 : 7
          // ------------------------------- 
          // static_instructions_O2 : 7
          // dynamic_instructions_O2 : 7
          // ------------------------------- 
          // static_instructions_O3 : 7
          // dynamic_instructions_O3 : 7
          // ------------------------------- 
          // static_instructions_Ofast : 7
          // dynamic_instructions_Ofast : 7
          // ------------------------------- 
          // static_instructions_Os : 7
          // dynamic_instructions_Os : 7
          // ------------------------------- 
          // static_instructions_Oz : 7
          // dynamic_instructions_Oz : 7
          // ------------------------------- 

          int osz = 255;
        
          int sz = 255;
        
          int _len_s0 = 65025;
          struct shrmap * s = (struct shrmap *) malloc(_len_s0*sizeof(struct shrmap));
          for(int _i0 = 0; _i0 < _len_s0; _i0++) {
              s[_i0].mask = ((-2 * (next_i()%2)) + 1) * next_i();
          s[_i0].roslots = ((-2 * (next_i()%2)) + 1) * next_i();
          int _len_s__i0__readwrite0 = 1;
          s[_i0].readwrite = (struct shrmap_slot *) malloc(_len_s__i0__readwrite0*sizeof(struct shrmap_slot));
          for(int _j0 = 0; _j0 < _len_s__i0__readwrite0; _j0++) {
              s[_i0].readwrite->dummy = ((-2 * (next_i()%2)) + 1) * next_i();
        
          }
          int _len_s__i0__readonly0 = 1;
          s[_i0].readonly = (struct shrmap_slot *) malloc(_len_s__i0__readonly0*sizeof(struct shrmap_slot));
          for(int _j0 = 0; _j0 < _len_s__i0__readonly0; _j0++) {
              s[_i0].readonly->dummy = ((-2 * (next_i()%2)) + 1) * next_i();
        
          }
        
          }
        
          int _len_newpage0 = 65025;
          struct shrmap_slot * newpage = (struct shrmap_slot *) malloc(_len_newpage0*sizeof(struct shrmap_slot));
          for(int _i0 = 0; _i0 < _len_newpage0; _i0++) {
              newpage[_i0].dummy = ((-2 * (next_i()%2)) + 1) * next_i();
        
          }
        
          int benchRet = shrstr_allocpage(s,osz,sz,newpage);
          printf("%d\n", benchRet); 
          for(int _aux = 0; _aux < _len_s0; _aux++) {
          free(s[_aux].readwrite);
          }
          for(int _aux = 0; _aux < _len_s0; _aux++) {
          free(s[_aux].readonly);
          }
          free(s);
          free(newpage);
        
        break;
    }


    // big-arr-10x
    case 2:
    {
          // static_instructions_O0 : 14
          // dynamic_instructions_O0 : 14
          // ------------------------------- 
          // static_instructions_O1 : 7
          // dynamic_instructions_O1 : 7
          // ------------------------------- 
          // static_instructions_O2 : 7
          // dynamic_instructions_O2 : 7
          // ------------------------------- 
          // static_instructions_O3 : 7
          // dynamic_instructions_O3 : 7
          // ------------------------------- 
          // static_instructions_Ofast : 7
          // dynamic_instructions_Ofast : 7
          // ------------------------------- 
          // static_instructions_Os : 7
          // dynamic_instructions_Os : 7
          // ------------------------------- 
          // static_instructions_Oz : 7
          // dynamic_instructions_Oz : 7
          // ------------------------------- 

          int osz = 10;
        
          int sz = 10;
        
          int _len_s0 = 100;
          struct shrmap * s = (struct shrmap *) malloc(_len_s0*sizeof(struct shrmap));
          for(int _i0 = 0; _i0 < _len_s0; _i0++) {
              s[_i0].mask = ((-2 * (next_i()%2)) + 1) * next_i();
          s[_i0].roslots = ((-2 * (next_i()%2)) + 1) * next_i();
          int _len_s__i0__readwrite0 = 1;
          s[_i0].readwrite = (struct shrmap_slot *) malloc(_len_s__i0__readwrite0*sizeof(struct shrmap_slot));
          for(int _j0 = 0; _j0 < _len_s__i0__readwrite0; _j0++) {
              s[_i0].readwrite->dummy = ((-2 * (next_i()%2)) + 1) * next_i();
        
          }
          int _len_s__i0__readonly0 = 1;
          s[_i0].readonly = (struct shrmap_slot *) malloc(_len_s__i0__readonly0*sizeof(struct shrmap_slot));
          for(int _j0 = 0; _j0 < _len_s__i0__readonly0; _j0++) {
              s[_i0].readonly->dummy = ((-2 * (next_i()%2)) + 1) * next_i();
        
          }
        
          }
        
          int _len_newpage0 = 100;
          struct shrmap_slot * newpage = (struct shrmap_slot *) malloc(_len_newpage0*sizeof(struct shrmap_slot));
          for(int _i0 = 0; _i0 < _len_newpage0; _i0++) {
              newpage[_i0].dummy = ((-2 * (next_i()%2)) + 1) * next_i();
        
          }
        
          int benchRet = shrstr_allocpage(s,osz,sz,newpage);
          printf("%d\n", benchRet); 
          for(int _aux = 0; _aux < _len_s0; _aux++) {
          free(s[_aux].readwrite);
          }
          for(int _aux = 0; _aux < _len_s0; _aux++) {
          free(s[_aux].readonly);
          }
          free(s);
          free(newpage);
        
        break;
    }


    // linked
    case 3:
    {
          // static_instructions_O0 : 14
          // dynamic_instructions_O0 : 14
          // ------------------------------- 
          // static_instructions_O1 : 7
          // dynamic_instructions_O1 : 7
          // ------------------------------- 
          // static_instructions_O2 : 7
          // dynamic_instructions_O2 : 7
          // ------------------------------- 
          // static_instructions_O3 : 7
          // dynamic_instructions_O3 : 7
          // ------------------------------- 
          // static_instructions_Ofast : 7
          // dynamic_instructions_Ofast : 7
          // ------------------------------- 
          // static_instructions_Os : 7
          // dynamic_instructions_Os : 7
          // ------------------------------- 
          // static_instructions_Oz : 7
          // dynamic_instructions_Oz : 7
          // ------------------------------- 

          int osz = ((-2 * (next_i()%2)) + 1) * next_i();
        
          int sz = ((-2 * (next_i()%2)) + 1) * next_i();
        
          int _len_s0 = 1;
          struct shrmap * s = (struct shrmap *) malloc(_len_s0*sizeof(struct shrmap));
          for(int _i0 = 0; _i0 < _len_s0; _i0++) {
              s[_i0].mask = ((-2 * (next_i()%2)) + 1) * next_i();
          s[_i0].roslots = ((-2 * (next_i()%2)) + 1) * next_i();
          int _len_s__i0__readwrite0 = 1;
          s[_i0].readwrite = (struct shrmap_slot *) malloc(_len_s__i0__readwrite0*sizeof(struct shrmap_slot));
          for(int _j0 = 0; _j0 < _len_s__i0__readwrite0; _j0++) {
              s[_i0].readwrite->dummy = ((-2 * (next_i()%2)) + 1) * next_i();
        
          }
          int _len_s__i0__readonly0 = 1;
          s[_i0].readonly = (struct shrmap_slot *) malloc(_len_s__i0__readonly0*sizeof(struct shrmap_slot));
          for(int _j0 = 0; _j0 < _len_s__i0__readonly0; _j0++) {
              s[_i0].readonly->dummy = ((-2 * (next_i()%2)) + 1) * next_i();
        
          }
        
          }
        
          int _len_newpage0 = 1;
          struct shrmap_slot * newpage = (struct shrmap_slot *) malloc(_len_newpage0*sizeof(struct shrmap_slot));
          for(int _i0 = 0; _i0 < _len_newpage0; _i0++) {
              newpage[_i0].dummy = ((-2 * (next_i()%2)) + 1) * next_i();
        
          }
        
          int benchRet = shrstr_allocpage(s,osz,sz,newpage);
          printf("%d\n", benchRet); 
          for(int _aux = 0; _aux < _len_s0; _aux++) {
          free(s[_aux].readwrite);
          }
          for(int _aux = 0; _aux < _len_s0; _aux++) {
          free(s[_aux].readonly);
          }
          free(s);
          free(newpage);
        
        break;
    }


    // dlinked
    case 4:
    {
          // static_instructions_O0 : 14
          // dynamic_instructions_O0 : 14
          // ------------------------------- 
          // static_instructions_O1 : 7
          // dynamic_instructions_O1 : 7
          // ------------------------------- 
          // static_instructions_O2 : 7
          // dynamic_instructions_O2 : 7
          // ------------------------------- 
          // static_instructions_O3 : 7
          // dynamic_instructions_O3 : 7
          // ------------------------------- 
          // static_instructions_Ofast : 7
          // dynamic_instructions_Ofast : 7
          // ------------------------------- 
          // static_instructions_Os : 7
          // dynamic_instructions_Os : 7
          // ------------------------------- 
          // static_instructions_Oz : 7
          // dynamic_instructions_Oz : 7
          // ------------------------------- 

          int osz = ((-2 * (next_i()%2)) + 1) * next_i();
        
          int sz = ((-2 * (next_i()%2)) + 1) * next_i();
        
          int _len_s0 = 1;
          struct shrmap * s = (struct shrmap *) malloc(_len_s0*sizeof(struct shrmap));
          for(int _i0 = 0; _i0 < _len_s0; _i0++) {
              s[_i0].mask = ((-2 * (next_i()%2)) + 1) * next_i();
          s[_i0].roslots = ((-2 * (next_i()%2)) + 1) * next_i();
          int _len_s__i0__readwrite0 = 1;
          s[_i0].readwrite = (struct shrmap_slot *) malloc(_len_s__i0__readwrite0*sizeof(struct shrmap_slot));
          for(int _j0 = 0; _j0 < _len_s__i0__readwrite0; _j0++) {
              s[_i0].readwrite->dummy = ((-2 * (next_i()%2)) + 1) * next_i();
        
          }
          int _len_s__i0__readonly0 = 1;
          s[_i0].readonly = (struct shrmap_slot *) malloc(_len_s__i0__readonly0*sizeof(struct shrmap_slot));
          for(int _j0 = 0; _j0 < _len_s__i0__readonly0; _j0++) {
              s[_i0].readonly->dummy = ((-2 * (next_i()%2)) + 1) * next_i();
        
          }
        
          }
        
          int _len_newpage0 = 1;
          struct shrmap_slot * newpage = (struct shrmap_slot *) malloc(_len_newpage0*sizeof(struct shrmap_slot));
          for(int _i0 = 0; _i0 < _len_newpage0; _i0++) {
              newpage[_i0].dummy = ((-2 * (next_i()%2)) + 1) * next_i();
        
          }
        
          int benchRet = shrstr_allocpage(s,osz,sz,newpage);
          printf("%d\n", benchRet); 
          for(int _aux = 0; _aux < _len_s0; _aux++) {
          free(s[_aux].readwrite);
          }
          for(int _aux = 0; _aux < _len_s0; _aux++) {
          free(s[_aux].readonly);
          }
          free(s);
          free(newpage);
        
        break;
    }


    // bintree
    case 5:
    {
          // static_instructions_O0 : 14
          // dynamic_instructions_O0 : 14
          // ------------------------------- 
          // static_instructions_O1 : 7
          // dynamic_instructions_O1 : 7
          // ------------------------------- 
          // static_instructions_O2 : 7
          // dynamic_instructions_O2 : 7
          // ------------------------------- 
          // static_instructions_O3 : 7
          // dynamic_instructions_O3 : 7
          // ------------------------------- 
          // static_instructions_Ofast : 7
          // dynamic_instructions_Ofast : 7
          // ------------------------------- 
          // static_instructions_Os : 7
          // dynamic_instructions_Os : 7
          // ------------------------------- 
          // static_instructions_Oz : 7
          // dynamic_instructions_Oz : 7
          // ------------------------------- 

          int osz = ((-2 * (next_i()%2)) + 1) * next_i();
        
          int sz = ((-2 * (next_i()%2)) + 1) * next_i();
        
          int _len_s0 = 1;
          struct shrmap * s = (struct shrmap *) malloc(_len_s0*sizeof(struct shrmap));
          for(int _i0 = 0; _i0 < _len_s0; _i0++) {
              s[_i0].mask = ((-2 * (next_i()%2)) + 1) * next_i();
          s[_i0].roslots = ((-2 * (next_i()%2)) + 1) * next_i();
          int _len_s__i0__readwrite0 = 1;
          s[_i0].readwrite = (struct shrmap_slot *) malloc(_len_s__i0__readwrite0*sizeof(struct shrmap_slot));
          for(int _j0 = 0; _j0 < _len_s__i0__readwrite0; _j0++) {
              s[_i0].readwrite->dummy = ((-2 * (next_i()%2)) + 1) * next_i();
        
          }
          int _len_s__i0__readonly0 = 1;
          s[_i0].readonly = (struct shrmap_slot *) malloc(_len_s__i0__readonly0*sizeof(struct shrmap_slot));
          for(int _j0 = 0; _j0 < _len_s__i0__readonly0; _j0++) {
              s[_i0].readonly->dummy = ((-2 * (next_i()%2)) + 1) * next_i();
        
          }
        
          }
        
          int _len_newpage0 = 1;
          struct shrmap_slot * newpage = (struct shrmap_slot *) malloc(_len_newpage0*sizeof(struct shrmap_slot));
          for(int _i0 = 0; _i0 < _len_newpage0; _i0++) {
              newpage[_i0].dummy = ((-2 * (next_i()%2)) + 1) * next_i();
        
          }
        
          int benchRet = shrstr_allocpage(s,osz,sz,newpage);
          printf("%d\n", benchRet); 
          for(int _aux = 0; _aux < _len_s0; _aux++) {
          free(s[_aux].readwrite);
          }
          for(int _aux = 0; _aux < _len_s0; _aux++) {
          free(s[_aux].readonly);
          }
          free(s);
          free(newpage);
        
        break;
    }


    // empty
    case 6:
    {
          // static_instructions_O0 : 14
          // dynamic_instructions_O0 : 14
          // ------------------------------- 
          // static_instructions_O1 : 7
          // dynamic_instructions_O1 : 7
          // ------------------------------- 
          // static_instructions_O2 : 7
          // dynamic_instructions_O2 : 7
          // ------------------------------- 
          // static_instructions_O3 : 7
          // dynamic_instructions_O3 : 7
          // ------------------------------- 
          // static_instructions_Ofast : 7
          // dynamic_instructions_Ofast : 7
          // ------------------------------- 
          // static_instructions_Os : 7
          // dynamic_instructions_Os : 7
          // ------------------------------- 
          // static_instructions_Oz : 7
          // dynamic_instructions_Oz : 7
          // ------------------------------- 

          int osz = ((-2 * (next_i()%2)) + 1) * next_i();
        
          int sz = ((-2 * (next_i()%2)) + 1) * next_i();
        
          int _len_s0 = 1;
          struct shrmap * s = (struct shrmap *) malloc(_len_s0*sizeof(struct shrmap));
          for(int _i0 = 0; _i0 < _len_s0; _i0++) {
              s[_i0].mask = ((-2 * (next_i()%2)) + 1) * next_i();
          s[_i0].roslots = ((-2 * (next_i()%2)) + 1) * next_i();
          int _len_s__i0__readwrite0 = 1;
          s[_i0].readwrite = (struct shrmap_slot *) malloc(_len_s__i0__readwrite0*sizeof(struct shrmap_slot));
          for(int _j0 = 0; _j0 < _len_s__i0__readwrite0; _j0++) {
              s[_i0].readwrite->dummy = ((-2 * (next_i()%2)) + 1) * next_i();
        
          }
          int _len_s__i0__readonly0 = 1;
          s[_i0].readonly = (struct shrmap_slot *) malloc(_len_s__i0__readonly0*sizeof(struct shrmap_slot));
          for(int _j0 = 0; _j0 < _len_s__i0__readonly0; _j0++) {
              s[_i0].readonly->dummy = ((-2 * (next_i()%2)) + 1) * next_i();
        
          }
        
          }
        
          int _len_newpage0 = 1;
          struct shrmap_slot * newpage = (struct shrmap_slot *) malloc(_len_newpage0*sizeof(struct shrmap_slot));
          for(int _i0 = 0; _i0 < _len_newpage0; _i0++) {
              newpage[_i0].dummy = ((-2 * (next_i()%2)) + 1) * next_i();
        
          }
        
          int benchRet = shrstr_allocpage(s,osz,sz,newpage);
          printf("%d\n", benchRet); 
          for(int _aux = 0; _aux < _len_s0; _aux++) {
          free(s[_aux].readwrite);
          }
          for(int _aux = 0; _aux < _len_s0; _aux++) {
          free(s[_aux].readonly);
          }
          free(s);
          free(newpage);
        
        break;
    }

    default:
        usage();
        break;

    }

    return 0;
}
